n=600;
q=600;
index=[16560,63235,68022,68304,114030,118055,118602,124250,150144,189153,191670,192640,192980,215622,224370,244152,249412,267880,268284,271934,286816,302659,313857,323670,326195,339224,346063,347308,369145,370365,420522,441830,458050,518715,526320,529460,529890,565468,575184,595196,595220,611404,614960,616305,623100,626055,661186,697904,715482,757028,780852,791677,844796,894280,907560,924591,927142,947050,959286,980480,996002,999342,1017402,1045512,1046282,1055132,1056480,1078464,1079420,1120002,1158605,1164993,1189989,1207808,1212608,1225196,1239602,1247170,1247805,1298903,1310656,1314546,1319228,1333965,1335102,1345190,1378300,1383752,1418000,1424320,1436288,1438274,1465225,1465487,1490122,1501232,1507750,1511210,1512555,1514528,1524997,1600908,1601965,1612760,1620205,1623904,1626330,1640460,1646088,1659950,1670080,1683512,1684405,1686712,1698645,1721910,1737100,1753997,1755504,1756644,1783048,1786850,1813540,1845071,1868885,1906688,1913696,1943316,1945072,1969920,1972379,1982556,1984300,1997696,2017298,2033620,2048000,2078753,2126108,2153060,2154588,2166130,2176832,2183266,2225444,2226670,2244378,2326414,2333545,2335691,2360702,2439150,2450090,2471346,2471370,2482748,2483675,2503738,2522120,2540783,2546000,2552726,2555072,2556018,2565321,2577386,2581248,2586930,2589317,2617432,2624116,2653024,2666344,2694946,2713490,2717280,2722812,2732060,2750410,2787120,2797530,2823432,2825462,2872896,2895281,2895594,2909396,2912450,2956900,2995747,3012804,3075230,3081772,3083646,3093580,3111136,3157032,3157760,3168404,3204878,3220985,3254102,3262700,3275334,3299396,3320350,3369016,3378960,3404112,3408600,3436238,3438481,3450990,3459954,3473812,3478688,3521427,3596544,3639296,3650188,3662320,3662568,3666412,3682360,3689492,3695456,3731021,3774810,3797000,3800544,3810000,3840480,3842643,3854000,3855042,3860590,3903820,3907968,3956438,3966810,3976060,4113468,4114587,4123528,4132936,4135598,4143960,4169696,4173408,4182204,4200288,4206886,4211340,4214218,4267336,4272800,4274740,4278785,4280832,4294584,4352980,4378488,4407229,4414156,4432514,4443646,4459562,4466512,4471670,4498992,4536249,4558699,4561594,4572314,4575084,4584050,4584920,4585024,4669880,4673094,4711788,4748322,4763184,4782145,4807591,4818464,4826979,4842988,4871593,4872868,4887615,4907836,4941750,4944350,5013852,5013944,5023604,5053740,5085730,5115178,5145493,5164802,5190237,5214340,5226374,5242708,5264158,5270700,5272873,5276448,5347722,5353643,5355360,5379861,5387044,5401200,5411302,5440650,5489120,5509518,5514177,5518292,5519889,5536125,5539410,5554829,5569600,5570480,5580322,5585226,5587832,5592420,5619030,5640400,5641682,5651576,5674406,5674806,5675696,5677120,5680136,5699044,5710090,5711940,5722800,5733786,5746414,5802300,5944130,5979400,6010817,6034976,6058405,6070160,6087784,6113958,6114884,6146571,6153976,6172792,6203856,6295520,6337593,6356019,6386210,6399900,6437732,6452144,6458156,6473676,6517034,6551530,6579450,6602594,6603326,6604232,6609170,6624166,6655587,6686980,6691424,6695840,6703860,6728030,6776600,6787172,6799515,6808867,6837304,6854900,6910496,6919440,6941119,6959052,6967905,6982464,7068630,7074032,7086692,7114047,7114140,7134860,7138388,7152204,7193625,7197900,7203132,7207318,7210040,7212153,7222069,7224444,7254760,7271325,7279650,7280950,7302673,7309165,7310165,7332725,7344000,7367311,7375537,7387904,7409920,7432361,7436994,7446456,7450610,7458272,7497680,7500502,7507200,7507910,7532725,7534730,7544425,7550240,7558400,7562640,7577557,7587500,7599592,7622208,7625684,7636306,7640700,7640854,7644306,7645557,7677068,7680560,7702809,7731585,7740846,7763731,7779875,7794395,7808863,7816726,7819556,7836710,7848300,7910836,7917880,7940911,7941440,7956480,7958192,7980398,8051184,8061249,8070418,8071246,8089285,8094300,8098412,8127978,8140584,8145278,8154520,8192406,8216015,8263000,8271475,8281824,8308645,8309725,8314703,8328866,8348800,8352350,8386877,8392746,8426586,8440318,8471336,8480703,8490135,8492330,8495759,8523678,8527509,8544366,8593948,8600107,8600224,8619409,8623132,8629888,8654265,8689984,8695189,8718825,8728901,8786864,8808158,8815110,8820450,8839057,8842260,8860995,8880739,8882450,8888360,8899468,8902160,8914130,8923205,8924189,8925778,8932488,8947133,8950864,9036600,9048562,9051508,9052480,9058688,9059482,9064044,9068184,9098472,9109684,9111545,9181760,9183093,9203320,9214683,9243848,9283831,9296067,9314889,9336940,9362139,9401673,9439746,9452004,9464775,9472876,9473020,9490492,9501016,9516572,9543015,9544054,9544700,9550004,9557643,9561022,9575251,9585846,9592170,9594542,9609660,9610912,9636618,9662950,9676401,9701189,9708127,9719527,9755264,9759656,9787430,9787432,9788136,9808432,9809834,9813600,9828514,9831316,9849176,9849748,9867304,9930998,9940771,9964515,9973144,9986290];
reader_token=[11562,419232,29812,2,6,2908460,824,5437984,8202549,1,82,35,312826,97174,58354,178996,280,7893,94620,20556,9404,146,1192,3808744,32020,5392,87057,66,653,94224,6496,8428,2980,5,6,1,9598032,18,96,478086,286585,41376,808,6,1,4752,10,430,15940,599282,4096,45,6250400,392,8280,98099,4,23,733405,5080,671035,995323,8337046,821733,86753,827782,356828,584,46078,74,86888,6,46,1,13248,20,196,1756,735,251985,19924,400,4504,538868,10656,112865,2,1713652,709632,928,240,801968,25,19604,376,44775,160,2,5,6,3420,67,840,160,90605,85648,15,4,4,584,925,70964,54080,1,1,49519,25,1,5477,2,454,18,1,88900,10,111516,20,56806,4419,801586,269560,83010,1152,290,304,158,4829156,1,3,5677,287,14336,480,161,1,8522,47864,6,4,183,1752,9,1935,15845,33,323568,7124464,1465115,9653887,27750,4,6,146498,4484859,250,138304,954104,4,34,17,20,59,73400,80,78152,506764,693460,28,664,9733,1857,2,5443,2628,3648,5395280,4025,1,6420,9366,921180,1,39483,942,662260,1,3596788,2,24,96290,6046,30518,75928,75,9024289,50,2320,8388948,500,9105,6067440,43978,800,4523160,1,5186,909488,585322,94,1436,7298,689500,573550,2358580,1424,295,4929214,54,7892,562620,10129,86270,424,87,1774,9996,31535,1,9,799755,3879,8787428,90330,4,666832,675,159,3155640,1445226,90,1,6,560424,692,4,49040,8924156,275,3955340,6256,7889127,5,744,1,1777450,4,275704,6752,10,992,8,19320,123,34569,4101301,1770944,660896,438475,139600,535,98,89441,6877650,296,647,5448,4071,16922,3702,10,936,73582,6538,807872,5,513258,4,10,24175,3388,36,309648,598,6860910,40,2527060,9478,6,8,960,4,6676300,95540,2,1,843434,5562231,1,4802,1,94800,4,93444,400,623054,9867,532100,1653,980,60,9558,779099,5859,8593690,46680,6,372908,4259,1456910,364016,42181,9216,68655,2524,30112,52297,38552,1741952,6,336,8300960,2212,80,50,552,242,828,2,14,67,7086,8,500,40290,853526,6628,665,68368,127525,2589,4030,660,7220,5,6427,3428,4533,5,909856,740340,8146,40,95,2,465348,845560,6,868,98272,983865,4558,225304,670,26,631,8872,1389738,996,1,3,6000,406138,38,67930,4,728,9079970,920,9427994,4217,879125,5341729,413786,40612,216,307002,2,937090,784,8789915,278,120,505,1685,8,8304,146432,273,10,56346,889820,97920,18,35,99174,5605176,1,7413400,20,8182,92429,2150,1,977800,39,1,8208000,2881,8770,682,16,4,55543,1,52,4,1520,2,85,527920,180148,16624,2738,796,6914560,600,60,116,2332,1615554,30242,15580,4,2584511,891650,25344,138528,1725,3221723,8,26,49,6487423,7,5119450,96,710619,48831,66,20,957970,6018439,45408,470,6380,73770,188,114352,2221036,3275314,9162,3870520,6053,429425,92,7509482,753,18912,190,385,9624585,3200,1684928,16,684,7918387,539356,15,936,4,1440,2950,217693,16,100,12,53081,13680,1,7,343,69884,8447362,9120,6,225088,1730,728,3633238,10159,7568,72,1,98095,3246,28,1563,3,50,9886,1690338,608,64904,1689400,4098820,680,441072,9712,1,412143,22836,21640,10,1,475,114,228537,8,53,76,7248,535,84643,59156,4423774,55,9988,5924,5976810,916,4250,430108,15393,56,33,95385,32,1,555440,698537,6,5614206,12644,3196,9613,250,5,5367582,1,588644];
reader_bit=[5,6,5,1,1,7,3,7,7,1,2,2,6,5,5,6,3,4,5,5,4,3,4,7,5,4,5,2,3,5,4,4,4,1,1,1,7,2,2,6,6,5,3,1,1,4,2,3,5,6,4,2,7,3,4,5,1,2,6,4,6,6,7,6,5,6,6,3,5,2,5,1,2,1,5,2,3,4,3,6,5,3,4,6,5,6,1,7,6,3,3,6,2,5,3,5,3,1,1,1,4,2,3,3,5,5,2,1,1,3,3,5,5,1,1,5,2,1,4,1,3,2,1,5,2,6,2,5,4,6,6,5,4,3,3,3,7,1,1,4,3,5,3,3,1,4,5,1,1,3,4,1,4,5,2,6,7,7,7,5,1,1,6,7,3,6,6,1,2,2,2,2,5,2,5,6,6,2,3,4,4,1,4,4,4,7,4,1,4,4,6,1,5,3,6,1,7,1,2,5,4,5,5,2,7,2,4,7,3,4,7,5,3,7,1,4,6,6,2,4,4,6,6,7,4,3,7,2,4,6,5,5,3,2,4,4,5,1,1,6,4,7,5,1,6,3,3,7,7,2,1,1,6,3,1,5,7,3,7,4,7,1,3,1,7,1,6,4,2,3,1,5,3,5,7,7,6,6,6,3,2,5,7,3,3,4,4,5,4,2,3,5,4,6,1,6,1,2,5,4,2,6,3,7,2,7,4,1,1,3,1,7,5,1,1,6,7,1,4,1,5,1,5,3,6,4,6,4,3,2,4,6,4,7,5,1,6,4,7,6,5,4,5,4,5,5,5,7,1,3,7,4,2,2,3,3,3,1,2,2,4,1,3,5,6,4,3,5,6,4,4,3,4,1,4,4,4,1,6,6,4,2,2,1,6,6,1,3,5,6,4,6,3,2,3,4,7,3,1,1,4,6,2,5,1,3,7,3,7,4,6,7,6,5,3,6,1,6,3,7,3,3,3,4,1,4,6,3,2,5,6,5,2,2,5,7,1,7,2,4,5,4,1,6,2,1,7,4,4,3,2,1,5,1,2,1,4,1,2,6,6,5,4,3,7,3,2,3,4,7,5,5,1,7,6,5,6,4,7,1,2,2,7,1,7,2,6,5,2,2,6,7,5,3,4,5,3,6,7,7,4,7,4,6,2,7,3,5,3,3,7,4,7,2,3,7,6,2,3,1,4,4,6,2,3,2,5,5,1,1,3,5,7,4,1,6,4,3,7,5,4,2,1,5,4,2,4,1,2,4,7,3,5,7,7,3,6,4,1,6,5,5,2,1,3,3,6,1,2,2,4,3,5,5,7,2,4,4,7,3,4,6,5,2,2,5,2,1,6,6,1,7,5,4,4,3,1,7,1,6];